START 



100 



CALCULATE MERIT 
FUNCTION M FOR ALL 
NON-FILLED PIXELS 



110, 





FILL PIXEL WITH HIGHEST 
MERIT FUNCTION VALUE 



120 





UPDATE VALUES OF 
ADJACENT NON-FILLED 
PIXELS 



130 



CALCULATE EFFECTIVE 
SURFACE COVERAGE 
PERCENTAGE 




STORE SCREEN PATTERN 
FOR GRAY LEVEL 



CREATE 
THRESHOLD 
MATRIX 




FIG. 1 



22 



START 



200 



GENERATE INITIAL 
NOMINAL SCREEN 
PATTERN 



210 



< > 



UPDATE VALUES OF 
NON-FILLED PIXELS 



220 



CALCULATE MERIT 
FUNCTION M1 FOR FILLED 
PIXELS 



230 



CALCULATE MERIT 
FUNCTION M2 FOR 
NON-FILLED PIXELS 



240 



SWAP FILLED AND 
NON-FILLED PIXELS WITH 
HIGHEST MERIT FUNCTION 
VALUES 



250 



UPDATE VALUES OF 
NON-FILLED PIXELS 



260 



CALCULATE GLOBAL 
MERIT FUNCTION CHANGE 



280 



290 



RESTORE 
SWAPPED 
PIXELS 




CALCULATE EFFECTIVE 
SURFACE COVERAGE AND 
GRAY LEVEL 


K 


STORE SCREEN PATTERN 
FOR GRAY LEVEL 


<f 







FIG. 2A 



23 



START WITH 
SCREEN PATTERN 
OF FIG. 2A 



300 



CALCULATE MERIT 
FUNCTION M2 FOR 
NON-FILLED PIXELS 



310 



FILL PIXEL WITH HIGHEST 
MERIT FUNCTION VALUE 



320 



<> 

UPDATE VALUES OF 
ADJACENT NON-FILLED 
PIXELS 



330 



CALCULATE EFFECTIVE 
SURFACE COVERAGE 
PERCENTAGE 



340 



IS GRAY 
LEVEL 
ACHIEVED^ 



No 



350 



Yes 



^ - 



STORE SCREEN PATTERN 
FOR GRAY LEVEL 



FIG. 2B 



360 



370 



380 



390 



START WITH 
SCREEN PATTERN 
OF FIG. 2A 




CALCULATE MERIT 
FUNCTION M1 FOR FILLED 
PIXELS 



REMOVE PIXEL WITH 
HIGHEST MERIT FUNCTION 
VALUE 



UPDATE VALUES OF 
ADJACENT NON-FILLED 
PIXELS 



CALCULATE EFFECTIVE 
SURFACE COVERAGE 
PERCENTAGE 



400 



IS GRAY 
LEVEL 
ACHIEVED. 



Nc 



Yes 



STORE SCREEN PATTERN 
FOR GRAY LEVEL 



FIG. 2C 



FIG. 3A 




26 



r- 
i 



r- 
i 

_i 



■1 

i 



FIG. 4 



I 



i 



FIG. 5 



27 



